Past Member
Venkatesan Guruswami
Affiliation
Mathematics
Field of Study
Theory of Computation
From
–
Venkatesan Guruswami is interested in a broad array of topics within theoretical computer science. He plans to work on further deepening our understanding of constructions of error-correcting codes, expander graphs, and other 'pseudorandom' objects, and their interplay with algebraic methods. He also plans to continue his work on pinpointing the approximability threshold of fundamental NP-hard optimization problems.
Dates at IAS
Member
School of Mathematics
–
Degrees
Massachusetts Institute of Technology
Ph.D.
2001
Indian Institute of Technology, Madras
B.Tech.
1997
Honors
2005
Packard Fellowship
2002
ACM Doctoral Dissertation Award
Appointments
University of Washington
2007–2009
Associate Professor
University of Washington
2002–2007
Assistant Professor
University of California at Berkeley
2001–2002
Miller Research Fellow